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THE STRUCTURE OF STRONG LINEAR PRESERVERS OF 
GW-MAJORIZATION ON Mnm* 

A. ARMANDNEJADt AND A. SALEMI* 

Abstract. Let M„^m be the set of all n X m matrices with entries in F, where F is the field of 
real or complex numbers. A matrix R G M„ with the property Re=e, is said to be a g-row stochastic 
(generalized row stochastic) matrix. Let A,BG M„_m, so B is said to be gw-majorized by A if there 
exists an nxn g-row stochastic matrix R such that B=RA. In this paper we characterize all linear 
operators that strongly preserve gw-majorization on M„_m and all linear operators that strongly 
preserve matrix majorization on M,i. 
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r-| i 1. Introduction. A nonnegative matrix R G M„ with the property Re=e, is 

said to be a row stochastic matrix. Let A,Bs M„ m, so B is said to be matrix- 
majorized by A if there exists an nxn row stochastic matrix R such that B=RA. The 
definition of matrix majorization was introduced by Dahl in [5]. For more information 
about majorization see [5] and [8]. 

Let ~ be a relation on M„_m • A hnear operator T:M„^m — > M„,m is said to 

^ I be a linear strong preserver of ~ whenever: 

'NT 

g. x^y ^=^ T{x)r.T{y). 

*^ \ A matrix D G Af„ with the properties De=e and Z?*e=e, is said to be a g-doubly 

f~>-. ■ stochastic matrix. Let A,Bg M„^,„, so B is said to be gs-majorized by A if there 

^D \ exists an nxn g-doubly stochastic matrix D such that B=DA. The definition of gs- 

majorization was introduced in ^ and authors proved that a linear operator T : 
M„^m -^ M„ m strongly preserves gs-majorization if and only if T{X) — AXR+JXS 
for some R,S€ M^ and A G M„, such that A, R and R + nS are invertible and A 
is g-doubly stochastic . 

In [3] , Beasley, S.-G. Lee and Y.H Lee proved that, if a linear operator T:M„^M„ 

C^ I strongly preserves matrix majorization then, there exist a permutation P and an 

invertible matrix M G M„ such that T{X) = PXM for every X in span{R„}, where 

R,i is the set of all n x n row stochastic matrices, and currently A.M. Hasani and M. 

Radjabalipour in [7] showed that: 

(1.1) T(A) = PAAf,V A G M„. 

In [2] authors introduced gw-majorization and characterized its strong linear pre- 
servers on M„. In this paper, we will to show that a linear operator T : M„^m —^ 
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M„_m strongly preserves gw-majorization if and only if T{X) — AXB for every X in 
M„_m, where A E GR„ and B G M„i are invertible matrices. In the end we state a 
corollary that regains ()1.1|) . 

Throughout this paper, GR„ is the set of all g-row stochastic matrices , e=(l, ..., l)*e| 
F" and J=ee*e M„. 

2. Strong linear preservers of gw-majorization on M„.„!,- In this section 
we state some properties of gw-majorization on M„^m then we characterize all linear 
operators on M„^m that strongly preserve gw-majorization. 

A matrix R e M„ with the property Re=e, is said to be a g-row stochastic 
matrix. For more details see [3]. 

Definition 2.1. Let A,Be M„^m. The matrix B is said to be gw-majorized by 
A if there exists an nx n g-row stochastic matrix R such that B=RA and denoted by 

Proposition 2.2. Let T .'Mn^m— s-Mn^m be a linear operator that strongly pre- 
serves gw-majorization . Then T is invertible. 

Proof. Suppose T(A)=0. Since T is linear and 0^g,„T(A), T(0) >-g^T(A). There- 
fore, 0>-gu;A because T strongly preserves gw-majorization. Then, there exists an nxn 
g-row stochastic matrix R such that A=RO. Then, A=0 and hence T is invertible. D 

Remark 2.3. Let A,B be two g-row stochastic matrices then, AB and A^^ (If A 
is invertible) are g-row stochastic matrices. 

The relation gw-majorization on M„^m has the following properties : 
Let X,Y e Mn^m, A,Be GR„, C e Mm and a,P €¥ such that A,B and C are 
invertible and a ^ 0. Then the following conditions are equivalent: 

1. X >-gw Y 

2. AX >~g^ BY 

3. aX + PJn,m >gw oY + PJn,m 

4. XC >g^ YC 

Where Jn,m is the n x m matrix whose all entries are equal one. 

Now, we characterize the linear preservers of gw-majorization on F". 

Lemma 2.4. Let x e F". Then x )~gw y, Vy £ F" if and only if x ^ span{e}. 

Proof. Let x ^g^ y, My e F", it is clear that x ^ span{e}. Conversely, let 
X = {xi, • • ■ , XnY ^ span{e}, then x has at least two distinct components such as Xk 
and xi. Let y = (j/i, ■ • ■ , ?;„)* S F" be arbitrary, for \ < i,] < n define 

nk = f^ , ra = ^^ and r,, ^Qlij^k, I. Then R = (r,, ) e GR„ and 
Rx ^ y, so X >~gw y. □ 

Lemma 2.5. Let T : F" ^ F" be a non zero linear operator. Then T preserves 
gw-majorization if and only if x ^ span{e} implies that T{x) ^ span{e}. 

Proof. Let T preserves gw-majorization. Assume that x ^ span{e}, then x >-gw y, 
My e F" by Lemma [2H Therefore T{x) >-g^ T{y), My e F". If T(a;) G span{e} then 
T=0, a contradiction, so T{x) ^ span{e}. 

Conversely, let x ^ span{e} implies that T{x) ^ span{e}. If x )~gw y then we 
have two cases: 

Case 1; Let x e span{e}, then x=y and hence T(x)=T(y). 
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Case 2; Let x ^ span{e}, then T{x) ^ span{e} by hypostasis, so by Lemma 12.41 
T{x) >~gw Z, VZ e F" and hence T(a::) >~gw T[y). Then T preserves gw-majorization. 
D 

Theorem 2.6. Let T : F" ^ F" 6e a linear operator. Then T preserves gw- 
majorization if and only if T{x) = aRx for some R € ]V[„ and a G F, such that 
either ker{R) = span{e} and e ^ Im{R) or R d GR„ is invertible. 

Proof. If T =0, we put a = 0. Let T j^ and A be the matrix representation of 
T with respect to the standard basis of F". Now, we consider two cases: 

Case 1; Let T be invertible. Then there exits 6 G F" such that Ab=e. So b=re, 
for some r S F, by Lemma [2.51 Then Ae = -e, therefore T{x) = aRx, where a = - 
and R ~ (rA) G GR„ is invertible. 

Case 2; Let T be singular. Then by Lemma [231 ker(T)= spanje} and e ^ Im{T). 
So ker(A)=span{e} and e ^ Im{A). The converse is trivial. D 

Now, we state the following two Lemmas to prove the main Theorem of this 
paper. 

Lemma 2.7. Let A e Mn he such that ker(A)=span{e}. Then there exist xq, j/o G 
F" and Rq G GR„ such that xq + Ayo doesn't gw-majorize RqXq + ARgyo. 

Proof. Assume if possible, 

(2.1) x + Ayygy,Rx + ARy,\fx,ye¥'',VReGIi„ . 

Now, we consider two cases: 

Case 1; Let e G Im{A), then there exists j/q G F", such that AyQ = e. Put 
x = 0,y = yo in (|2.ip then ARy^ = e,Vi? G GR„, a contradiction . 

Case 2; Let e ^ Im{A), then F" = Im{A) span{e}. So for every i (1 < i < n), 
there exist yi G F" and r^ G F such that e^ — Ayi + r^e. Put x = e — [ei — ric) and 
y = j/i in (|2.ip . then 



(2.2) r,e - Re, + ARy, = 0, Vi? G GR„ . 

For every j (1 < j < n,j ^ i) put Rj = ee* in (|2.2p . then r^ = 0, for every i 
(1 < i < n). Therefore Ayi ~ e^, for every i (1 < i < n), then Im{A) = F", a 
contradiction. D 

Lemma 2.8. Let Ae GR„ be invertible. Then the following conditions are 
equivalent: 

(a) A^I 

(b) {x + Ay) ^g„ {Rx + ARy), Vi? gGR„ and Vx, y G F" . 

Proof. It is clear that, (a) implies (b). Conversely, let (b) holds. The matrix A is 
invertible, then for every i [1 < i < n) there exists yi G F" such that Ayi — e — ei . 
By hypostasis (e^ + Ay^) )~g^ {Rci + ARyi), Vi? G GR„, then 

(2.3) {Re, + ARy,) == e, Vi? G GR„ . 

For every i? G GR„, it is clear that R[J - (n - 1)A] G GR„, therefore by ((2?3)l . 



R[J ~ {n~l)A]e, + AR[J - {n - l)A]y, = e^ {RA- AR)e, = 0, Vi G {l,...,n] 

^ AR = RA,y Re GR„. 
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So it is easy to show that A=I. D 

Now, we state the main Theorem of this paper. 

Theorem 2.9. Let T : M„_m — > ^n,m be a linear operator. Then T strongly 
preserves gw-majorization if and only iJT{X) — AXB for every X G M„ „j , where 
A e GR„ and B e 7W„j are invertible . 

Proof. If m=l, the result is impUed by Theorem 12.61 so let m > 2. Define 
the embedding E^-.F"^ -^ M„^,„ by E^ (x) = xe* and projection E^ :M„^,„ -^ F" by 

Ei{X) = Xci for every i,j £ {1, ...,m}. Put T/ = EiTE^ and let X ^[xi\--- \x,n] G 
M„.„i where Xi is the i*'' column of X . Then, 

m rn 

T{X)^T{[x^\---\x„,])^[J2n{x,)\---\Y,Ti{x,)]. 

It is easy to show that r/:F" -^ F" preserves gw-majorizaton. Then by Theorem l2.61 
there exist aj G F, and A^ E M„ such that T- {x) = ajA^x where either A^ e GR„ 
is invertible or ker{A\) = span{e} and e ^ Im{A\). Then, 

rti 771 

(2.4) T{X) = [ ^ cy^Aix, | • • • | ^ a^™^^™^.] ■ 

Now, we consider three steps for the proof. 

Step 1. In this step we will to show that, if there exist p and q (1 < p, (/ < rn) 
such that a^ ^ and A^ e GR„ is invertible, then for every ] {\ < j < rn) ^ A} — A"^. 
If a^ = 0, without lose of generality we can choose A^p = Aj, . Let a^ ^ 0. For every 
x,y G ¥", put X = xe\ + ye], then T{X) ^g^ T{RX),\/R £ GR„ and hence by dUD, 

a^A^x + a^A^y f-g^ alA^Rx + a^A^i^y, Va;, y e F", Vi? £ GR„ =» 

x + (A«)-iA^p(4y) >-g^o Rx + {Al)-^AlR{%),yx,y e F",Vi? G GR„ => 

a; + {Al)-^A^y ^g^ Rx + {Al)-^A^Ry,yx,y e F",Vi? G GR„. 

So by Lemma [2.71 Aj, is invertible and hence by Lemma [2.81 A^ = ^p- Set Ap — ^l, 
then 

771 777 777 

T(x) = [ J2 «i^i^. I • • • l^p E "p^^- 1 • • • I E <^^A- 

Step 2. In this step we will to show that for every i and i {1 < i,j < m), A^ e GR„ 
is invertible if aj ^ 0. Assume if possible there exist r and s (1 < r, s < to), such that 
fcer(A^) — span{e} and a^ ^ 0. Without lose of generality we can assume that r=m, 
then by step 1, for every 1 < j < ?Ti, ker(^A\^^) — span{^e]. Now, we construct a non 
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zero n X m matrix U, such that T(U)=0. Consider the vectors: 
/ a} \ / aT \ 

bi=\ : ,--,6m= : eF'"-i. 

\ "m-l / \ "m-l / 

It is clear that {5i, • • • , bm} is a Unearly dependent set in F™^^, so there exist (not 
aU zero) Ai, • • • , A„i G F, such that 

ni 

^Ajtt^ =0 , Vie {l,...,m-l}. 
Now, define U := [Xie\ ■ ■ ■ |A„ie] £ M„.,„. It is clear that, U ^ and 

7n m 

nU) = [J2x,a{Aie\ • • • | ^ A,<Ai,e]. 

We will show that T(U)=0. Since ker{AU — span{e}, it is clear that X^^Li ^j^m^m^ 
=0 and hence the last column of T(U) is zero. Now, for every k (1 < fc < m — 1), we 
consider the k*^ column of T(U): 

Case 1; Let a^. ^ and Al. G GR„ be invertible for some I {I < I < m), then by 
step 1 , 

m ni 

Y,X,aiAie = A[{Y,X,ai)e = 0. 

Case 2; Let for every j (1 < j < m), Aj, be non invertible, then fcer(A^) = 
span{e}, so J2T=i ^j'^k^k^ — 0- Therefor T(U)=0, a contradiction. So by step 1 
there exist invertible matrices Ai G GR„ {\ < i <ra) such that T{X) = T\xi [ ■ • ■ \xm\ 
= [AiXai\ ■ ■ ■ \AmXam], where a^ = [a\, • • ■ , a™)*, for every i (1 < i < m) . 

Step 3. In this step we will to show that Ai = Ai , for all 1 < i < m. Now, 
we show that ranfc[ai|...|a,„] > 2. Assume if possible, {ai, ...,am} C span{a}, for 
some a G F™. Since m > 2, then we choose b G {span{a})^ \ {0}. Define Xo :— 
ei6* G 'M.n,m- It is clear that Xq ^ and T{Xq) = 0, a contradiction and hence 
ranfc[ai|...|am] > 2 . Without lose of generality we can assume that {01,02} is a 
linearly independent set. Let X G M„.,„ and K G GR„ be arbitrary, then 

X ^3„, RX ^ T{X) ^g^ T{RX) 

=> [AiXai\...\AmXa„i] y-g^, [AiRXai\...\AmRXam] 
^ AiXai + A2Xa2 >gw AiRXai + A2RXa2 
(2.5) ^ Xai + {A-^^A2)Xa2 )-gn, RXai + {A^^A2)RXa2 . 

Since {oi, 02} is linearly independent, then for every x, y G F", there exits B^^y G 
Mn^m such that, Bx.y ai = x, B^^y 02 — y, put X = B^.y in (|2.5|) thus, 

Bx,y 0.1 + {A-^ A2) Bx^y 02 )~gw RBx,y 12 + {A^ A2) RB^^y 02 ^ 

X + (Af ^ A2) y -^gn, Rx + {A^^A2)Ry , VR G GR„ . 
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Then by Lemma [2.81 A^"^ A2 ~ I and hence A2 = Ai . For every i (3 < i < m), 
a ai — we can replace Ai by Ai. If a^ ^ 0, then {ai,ai} or {02, 0^} is a hnearly 
independent set. By the same method as above, Ai = Ai or Ai — A2- Let A = Ai 
and hence Ai = A for every i (1 < i < m) . Therefore, 

T{X) = [AXai I • • • \AXaJ[ = AXB, 

where B = [ai| • • • | a-m] is an invertible matrix in M^- 

Conversely, if T(X)=AXB where A S GR„ and B g Mm are invertible matrices, 
it is trivial that T strongly preserves gw-majorization. D 

The following statement shows that every strong linear preserver of matrix ma- 
jorization is an strong linear preserver of gw-majorization but the converse is false. 

Proposition 2.10. Let T : M„^m — * M„.m he a linear operator that strongly 
preserves matrix majorization. Then T strongly preserves gw-majorization . 

Proof. Let A )~gw B. Then there exists a g-row stochastic matrix R such 
that B=RA. For the g-row stochastic matrix R, there exist scalars ri, ...,rfc and row 
stochastic matrices Ri,...,Rk such that X]i=i ^i — 1 ^^^ R = J2i=i''^i^i- Fo'" ^v- 
ery i (1 < i < k), A >- RiA and hence T{A) >- T{RiA). Then there exist row 
stochastic matrices S", (1 < i < fc), such that T{R^A) = S^T{A). Put S=X]J=i ^^'5', 
, it is clear that S is a g-row stochastic matrix and T{B) = ST{A). Therefore 
T{A) ^gyj T{B). For other side replace T by T~^ and similarly conclude that 
A ^gw B where T{A) >~gw T{B). Then T strongly preserves gw-majorization. D 

Example 2.11. Let the linear operator T : M2 -^ M2 he such that T(X)=AX, 
where A = [ \ . It is clear that T strongly preserves gw-majorization hy 



Theorem \2.9\ . But T doesn't strongly preserve matrix majorization. For this cosider 
the following matrices: 

1 \ , / 

j ""'^ (, 1 

Now we state the following corollary that characterize all linear operator that 
strongly preserve matrix majorization on ]V[„. 

Corollary 2.12 (Theorem 5.2 [71). A linear operator T : M„ -^ M„ strongly 
preserves matrix majorization >~ if and only ifT(X) = PXL, where P is permutation 
and L £ iW„ is invertihle . 

Proof. Let T strongly preserves matrix majorization. Then T strongly preserves 
gw-majorization by Proposition 12.101 Therefore in view of Theorem 12.91 there exist 
invertible matrices A £ GR„ and B G M„ such that T{X) = AXB for all X G M„ 
. For every row stochastic matrix R, it is clear that I )^ R. So T{I) >~ T{R) 
for every row stochastic matrix R. Then AIB >- ARB and hence RA'~^ is a row 
stochastic matrix, for every row stochastic matrix R. It is easy to show that A"^ is 
a row stochastic matrix. Similarly A is a row stochastic matrix too and hence A is a 
permutation matrix. D 
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